public class Day_26_1_跳台阶问题扩展 {
    // 每个台阶都有跳与不跳两种情况（除了最后一个台阶），最后一个台阶必须跳。所以共用2^(n-1)种情况。
    public int jumpFloorII(int target) {
        if(target < 1) {
            return 0;
        }
        else if(target == 1) {
            return 1;
        }

        return jumpFloorII(target-1) * 2;
    }
}
